問題
あるラーメン屋では毎週水曜日にセットメニュー500円セ
ールを実施しています．
ある水曜日，開店前に8人の客が待っていました．8人の
客のうち4人は500円玉だけ，他の4人は1000円札だけも
っていました．このラーメン屋にはおつりに使う硬貨は1枚
もなかったので，おつりが不足しないように500円玉と1000
円札を1人ずつもらう順番をうまく工夫して販売しました．
このとき，500円玉と1000円札をもらう順番は全部で何
通りありますか．ただし，8人の客はそれぞれ1セットしか
注文していません．
(2014 渋谷教育学園幕張）
